#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int func_sort(int arr[], int n)
{
	int i = 0;
	if (arr[0] < arr[1])
	{
		for (i = 2; i < n; i++)
		{
			if (arr[i-1] > arr[i] )
				return 1;
		}

	}
	else if (arr[0] > arr[1])
	{
		for (i =2; i < n; i++)
		{
			if (arr[i-1] < arr[i])
				return 1;
		}
	}
	else
		func_sort(arr + 1, n-1);
	return 0;
}
int main()
{
	int arr1[100] = { 0 };
	int i = 0;
	int n = 0;
	printf("请输入N:");
	scanf("%d", &n);
	printf("请输入N个不全相等的整数:");
	for (i = 0; i < n; i++)
	{
		scanf("%d", &arr1[i]);
	}
	
	if (func_sort(arr1, n))
		printf("无序");
	else
		printf("有序");
	return 0;
}